Setahun setelah Hari Kemerdekaan Malaysia, yaitu pada tanggal 24 Juli 1958, Raja Malaysia, DYMM(Duli Yang Maha Mulia) Almarhum Tuanku Abdul Rahman memberikan gelar 'Diraja' kepada Pasukan Polisi Persekutuan Tanah Melayu. Kemudian pasukan kepolisian Malaysia dikenal dengan nama "Polis Diraja Persekutuan Tanah Melayu" atau "The Royal Federation of Malayan Police" dan pada tahun 1963 ditukar menjadi "Polis Diraja Malaysia".